翻訳と辞書 Words near each other ・ Interwetten ・ Interwetten Racing ・ Interwiki links ・ Interwine ・ InterWorking Labs ・ InterWorld ・ InterWorld (series) ・ InterWorx ・ Interwoven ・ Interxion ・ Interval (play) ・ Interval arithmetic ・ Interval boundary element method ・ Interval chromatic number of an ordered graph ・ Interval class ・ Interval contractor ・ Interval cycle ・ Interval edge coloring ・ Interval estimation ・ Interval exchange transformation ・ Interval finite element ・ Interval graph ・ Interval International ・ Interval Monday ・ Interval order ・ Interval propagation ・ Interval ratio ・ Interval recognition ・ Interval Research Corporation ・ Interval scheduling Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Interval contractor ： ウィキペディア英語版 Interval contractor In mathematics, an interval contractor (or contractor for short) 〔 〕 associated to a set ''X'' is an operator ''C'' which associates to a box () in R''n'' another box ''C''(()) of R''n'' such that the two following properties are always satisfied * $$ C(())\subset () (contractance property) * $$ C(())\cap X=()\cap X (completeness property) A ''contractor associated to a constraint'' (such as an equation or an inequality) is a contractor associated to the set ''X'' of all ''x'' which satisfy the constraint. Contractors make it possible to improve the efficiency of branch-and-bound algorithms classically used in interval analysis. ==Properties of contractors== A contractor ''C'' is monotonic if we have $$ () \subset () \Rightarrow C(())\subset C(()) It is ''minimal'' if for all boxes (), we have $$ C(())=()\cap X] , where () is the ''interval hull'' of the set ''A'', i.e., the smallest box enclosing ''A''. The contractor ''C'' is ''thin'' if for all points ''x'', $$ C(\)=\\cap X where denotes the degenerated box enclosing ''x'' as a single point. The contractor ''C'' is ''idempotent'' if for all boxes (), we have $$ C \circ C(()) = C(()). The contractor ''C'' is ''convergent'' if for all sequences ()(''k'') of boxes containing ''x'', we have $$ ()(k)\rightarrow x \Rightarrow C(()(k))\rightarrow \\cap X. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Interval contractor」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.